Agrégation dynamique de contrainte pour la construction de blocs mensuels personnalisés dans un contexte d'équité

Terminologie -- Vue d'ensemble de la planification des opérations en transport aérien -- Planification des vols -- Assignation de la flotte -- Construction des rotations d'avion -- Construction des rotations d'équipage -- Construction des horaires mensuels -- Gestion des perturbations -- Définition détaillée du problème de construction des blocs mensuels personalisés avec équité -- Contraintes locales -- Contraintes globales -- Fonction objectif -- Objectifs du mémoire -- Modes de construction des horaires mensuels -- Bidline -- Rostering -- preferential bidding -- Méthodes de résolution -- Métaheuristiques -- Modèle de partionnement d'ensemble -- Approche par lignes -- Approche par colonnes -- Approches réseau -- Algorithme de recherche taboue -- Heuristiques -- Algorithme utilisé -- Description générale de la méthode -- Techniques d'implantation -- Approche générale -- Espace des solutions -- Fonction objectif -- Calcul par incrément de la fonction objectif -- Voisinages -- Solution initiale -- Liste taboue -- Génération de colonnes et agrégation dynamique de contraintes -- Modélisation du problème -- Une approximation du problème -- Génération de colonnes -- Modélisation du sous problème -- Réseau personnalisé -- Calcul des bornes pour les niveaux de flexibilité -- Résolution des sous problèmes -- Modèle avec la fonction objectif tronquée -- Agrégation dynamique de contraintes -- Description de la méthode -- Application de MPDCA au CBMPE -- Expérimentation numériques -- Instances traités -- Résultats de l'algorithme tabou -- Résultat de la génération de colonnes -- Modèle avec fonction en escalier -- Modèle avec fonction tronquée -- Résultats de l'agrégation dynamique

Localisation d'une source d'interférence dans un système satellitaire

RÉSUMÉ Lorsqu’une source d’interférence génère un signal qui est envoyé vers un satellite, cela a˙ecte les performances du système satellitaire. Afin de faire cesser l’envoi du signal interférant, le fournisseur de service doit géolocaliser la source de l’interférence. Les systèmes de géolocalisation implémentés actuellement ne sont pas en mesure de géolocaliser la source d’interférence si celle-ci est en mouvement ou, dans le cas contraire, si la vélocité n’est pas connue à l’avance. De plus, les algorithmes de géolocalisation de source d’interférence mobile présentés dans la littérature sont difficilement implémentables dû au mauvais conditionnement des matrices générées par le problème de géolocalisation. Ainsi, le but de ce mémoire est de proposer un algorithme de géolocalisation d’une source d’interférence mobile dont on ne connaît ni la position, ni la vélocité à l’avance et dont on veut estimer les valeurs dans le temps. L’algorithme proposé utilise un filtre de Kalman de Gauss-Hermite (GHKF) pour e˙ectuer le suivi de la source d’interférence à l’aide des mesures des différences des temps d’arrivée (TDoA), différences des fréquences d’arrivée (FDoA) et différences des taux de Doppler d’arrivée (DDRoA) extraites des signaux reçus à la station de base du fournisseur de service, alors que les algorithmes actuels se limitent aux mesures de TDoA et FDoA seulement et à l’utilisation du filtre de Kalman sans-parfum(UKF). Un algorithme d’optimisation, l’algorithme des mauvaises herbes avec évolution différentielle, est utilisé au commencement du processus de géolocalisation afin de géolocaliser grossièrement la position de la source d’interférence afin de démarrer le filtre GHKF. Les simulations de l’algorithme ont permis de confirmer le fonctionnement de l’algorithme et de caractériser ses performances selon divers paramètres, dont le bruit sur les mesures et les paramètres internes de l’algorithme et du système satellitaire. Les systèmes de communication satellitaire Iridium et Globalstar ont été choisis pour simuler l’algorithme et le logiciel STK d’AGI a été utilisé afin de générer les éphémérides des satellites, afin d’obtenir des résultats réalistes. Les résultats obtenus ont permis de confirmer le fonctionnement de l’algorithme des mauvaises herbes avec évolution différentielle, du GHKF et du couplage entre les deux modules. De plus, cela montre qu’il est possible en ajoutant la mesure du DDRoA d’obtenir des estimés de la position de la source d’interférence qui soient inférieures à 3km qui est la précision minimale moyenne des systèmes de géolocalisation déjà existants, et ce, dans un cas avec une source d’interférence en mouvement. Cette recherche a donc permis d’obtenir un algorithme capable de géolocaliser précisément une source d’interférence mouvante affectant une liaison satellitaire en utilisant un module de démarrage utilisant l’algorithme d’optimisation des mauvaises herbes, ainsi qu’un filtre GHKF afin d’en effectuer le suivi.----------ABSTRACT When an interference source generates a signal that is sent to a satellite, it affects the performance of the satellite communication system. In order to stop the sending of the interfering signal, the service provider owning the satellite communication system must geolocate the source of the interference. The geolocation systems currently implemented cannot geolocate the source of interference if it is in motion or if the velocity is not known in advance in the other case. In addition, the mobile interference source geolocation algorithms presented in the literature are difficult to implement due to the poor conditioning of the matrices generated by the geolocation problem. Thus, the purpose of this thesis is to propose an algorithm to geolocate a mobile interference source whose position and velocity are not known in advance and whose values are to be estimated. The proposed algorithm uses a Gauss-Hermite Kalman filter (GHKF) to track the source of interference using time difference of arrival (TDoA), frequency difference of arrival (FDoA) and difference of doppler rates of arrival (DDRoA) measurements retrieved from signals received at the service provider base station, while the current algorithms are limited to TDoA and FDoA measurements only and the use of unscented Kalman filter (UKF). An optimization algorithm, the invasive weed algorithm with differential evolution, is used at the beginning of the geolocation process to roughly geolocate the position of the interference source in order to initialize the GHKF filter. The simulations of the algorithm have made possible to confirm the functionality of the algorithm and to characterize its performances according to various parameters, including the noise on the measurements and the internal parameters of the algorithm and the satellite system. The Iridium and Globalstar satellite communication systems were chosen to simulate the algorithm and the STK software from AGI was used to generate the satellites ephemeris in order to obtain realistic results. The results obtained confirmed the functionality of the invasive weed algorithm with differential evolution algorithm, of the GHKF and the coupling between the two modules. In addition, this shows that it is possible to obtain position estimates of the interference source with a precision less than 3km by adding the measurement of the DDRoA, which is the average maximum accuracy of the current geolocation systems. This research allowed to obtain an algorithm able to precisely geolocate a moving interference source affecting a satellite link by using a startup module using the the invasive weed algorithm with differential evolution, as well as a GHKF filter for tracking purposes

Fibrotic response as a distinguishing feature of resistance and susceptibility to pulmonary infection with Mycobacterium tuberculosis in mice

The differential susceptibility of inbred mouse strains DBA/2J (susceptible) and C57BL/6J (resistant) to pulmonary tuberculosis following aerosol infection is under complex genetic control. In this report, transcriptional profiling with RNAs from Mycobacterium tuberculosis-infected lungs was used to investigate the physiological response, cell type, and biochemical pathways underlying differential susceptibility to infection. Statistical analysis of cDNA-based microarrays revealed that 1,097 transcripts showed statistically significant changes in abundance (changes of > or = 1.5-fold) in at least one of four experimental group comparisons (C57BL/6J [day 0] versus DBA/2J [day 0] mice, C57BL/6J [day 90] versus DBA/2J [day 90] mice, C57BL/6J [day 90] versus C57BL/6J [day 0] mice, or DBA/2J [day 90] versus DBA/2J [day 0] mice). A group of genes showing very high degrees of significance (changes of > or = 2.0-fold) displayed enrichment for transcripts associated with tissue remodeling and the fibrotic response. The differential expression of fibrotic response genes (Sparc, Col1a1, Col1a2, Col4a1, and Col4a2) in the infected lungs of the two mouse strains was validated by another microarray platform (Affymetrix oligonucleotide chips) and by reverse transcription-PCR. Furthermore, the differential expression of additional genes known to be associated with fibrosis (Mmp2, Timp1, and Arg1) was also validated by these approaches. Overall, these results identify the differential fibrotic response as a pathological basis for the high susceptibility of DBA/2J mice to pulmonary tuberculosisNRC publication: Ye